Strongly Cancellative and Recovering Sets on Lattices
نویسندگان
چکیده
We use information theory to study recovering sets RL and strongly cancellative sets CL on different lattices. These sets are special classes of recovering pairs and cancellative sets previously discussed in the papers of Simonyi, Frankl, and Füredi. We mainly focus on the lattices Bn and D k l . Specifically, we find upper bounds and constructions for the sets RBn , CBn , and CDk l .
منابع مشابه
A duality between fuzzy domains and strongly completely distributive $L$-ordered sets
The aim of this paper is to establish a fuzzy version of the dualitybetween domains and completely distributive lattices. All values aretaken in a fixed frame $L$. A definition of (strongly) completelydistributive $L$-ordered sets is introduced. The main result inthis paper is that the category of fuzzy domains is dually equivalentto the category of strongly completely distributive $L$-ordereds...
متن کاملA note on pseudo-Archimedean and non-cancellative t-norm
In this paper, we shall give examples to answer that an open problem posed by De Baets et al. in “Triangular norms on product lattices (Fuzzy Sets and Systems 104(1999), 61-75)”.
متن کاملCancellative pairs of families of sets
A pair (~, ~) of families of subsets of an n-element set X is cancellative if, for all A, A' e .~ and B, B' E ~, the following conditions hold: A\B = A ' \ B ~ A =A' and BkA =B'kA~B = B'. We prove that every such pair satisfies I.~11~1 < 0 ~, where 0 ~2.3264. This is related to a conjecture of ErdSs and Katona on cancellative families and to a conjecture of Simonyi on recovering pairs. For the ...
متن کاملCancellative Residuated Lattices
Cancellative residuated lattices are a natural generalization of lattice-ordered groups (`-groups). Although cancellative monoids are defined by quasi-equations, the class CanRL of cancellative residuated lattices is a variety. We prove that there are only two commutative subvarieties of CanRL that cover the trivial variety, namely the varieties generated by the integers and the negative intege...
متن کاملT-Rough Sets Based on the Lattices
The aim of this paper is to introduce and study set- valued homomorphism on lattices and T-rough lattice with respect to a sublattice. This paper deals with T-rough set approach on the lattice theory. The result of this study contributes to, T-rough fuzzy set and approximation theory and proved in several papers. Keywords: approximation space; lattice; prime ideal; rough ideal; T-rough set; set...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 18 شماره
صفحات -
تاریخ انتشار 2011